Single atom quantum walk with ID optical superlattices 
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A proposal for the implementation of quantum walks using cold atom technology is presented. 
It consists of one atom trapped in time varying optical superlattices. The required elements are 
presented in detail including the preparation procedure, the manipulation required for the quantum 
walk evolution and the final measurement. These procedures can be, in principle, implemented with 
present technology. 
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I. INTRODUCTION 



Ever since the idea of quantum walk was originally 
proposed in 1993 1], it has been understood as an in- 
terference phenomenon of quantum states 0|- Various 
implementations of quantum walks have been proposed 
employingatoms 01, ions Q or optics elements 0. One 
proposal 's\ which is particularly noteworthy proposes 
a way to perform quantum walks in optical lattices 0, 
where cold atoms are utilized in the Mott insulator phase. 
One of the main challenges phased by these models is the 
decoherence of internal states in optical lattices during 
quantum walks. 

Here we propose an alternative scheme for implement- 
ing quantum walks based on superlattices, which arc 
formed by two optical lattices possessing different fre- 
quencies p. For that we employ a single atom trapped 
in superpositions of time modulated optical lattices in a 
one dimensional (ID) configuration. By employing two 
different superlattices, the state of the atom penetrates 
the left or right side through the optical potentials. The 
evolution is governed by direct tunneling of the atom be- 
tween neighboring sites which can be made large enough 
to allow a significant number of steps within decoherence 
time. The preparation of the physical setup, the manip- 
ulation procedures and the subsequent measurements, is 
presented in detail in what follows. 

In this paper, we begin with describing double well 
potentials in superlattices as a building block. In order 
to produce step operation in quantum walks, the state- 
dependent tunneling of the atom occurs into the direction 
of a lower optical barrier in the double well potential. By 
alternating two superlattices depending on the number of 
steps, we generate a standard Hadamard driven quantum 
walk. In addition, we consider the physical procedures 
that are needed to trap a single atom in a ID optical lat- 
tice. We estimate the experimental parameters necessary 
for the realization of the quantum walk and the unitary 
errors in step operations due to uncontrolled laser proper- 
ties. Finally, a measurement procedure is proposed that 
unambiguously distinguishes the quantum evolution from 
its classical counterpart. 



II. QUANTUM WALKS WITH 
SUPERLATTICES 



A. Superlattices as double wells 

Let us consider a single atom that encodes a qubit in 
two possible states and 1 characterized, e.g. by two 
different hyperfine levels. It is possible to trap this atom 
at a particular site within a ID optical lattice that con- 
sists of two optical standing waves. A ID optical lattice 
is given by 
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A 



(1) 



where A is the periodicity of the optical lattice used to 
trap cold atoms, viewed as dipoles, at its potential min- 
ima. 

The superlattices are generated by interference of two 
optical lattices which have different frequencies. In par- 
ticular, we consider an additional lattice with potential 
amplitude V', with double the wavelength of the first 
lattice. The resulting superlattice potential is given by 



V{x) — T^cos — X — y'cos — X, 
A A 



(2) 



as shown in Figure ^ 



Our aim is to activate tunneling from one side to the 
other side depending on the internal state of the atom 




FIG. 1; Tunneling of an atom in state |0)int appears from 
the left site to the right site in a double well (Vmax = V + V' 
andKni„ = V-V"). 
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[g • As shown in Figure an initialized atom in the 
internal state |0)int is trapped in the left position 10)^: 
where subindexes "int" and "x" denote an internal state 
and a position state of the atom. In this section, we as- 
sume the ideal case such that the maximum amplitude 
of the superlattices Vinax produces no tunneling for ex- 
ample between sites labeled and —1 (to the left of the 
sites shown in Fig. ^ and the minimum amplitude Vinin 
enables a tunneling between two positions in the double 
well. Thus, one can restrict between two sites where the 
tunneling interaction J is activated by the superlattice 



H = —J{a\a2 + a^CLi). 
The time evolution operator is described by 
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i sin (i JAt)cr^ 
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(4) 



where At = ti — to and Ux is one of the Pauli operators 
in the basis lO)^: and \l)x that denote the two possible 
position states of the double well. In order to obtain 
perfect tunneling between two sites, a time At = tt/J 
is required during which the initial position state lO)^: 
becomes ll)^.. 



B. Quantum walks using ID superlattices 
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FIG. 2: (a) The superposed atom is located at site a; = of 
optical lattices, (b) By employing two superlattices the tun- 
neling is activated depending on the internal state of the atom, 
(c) A Hadamard operation is performed in optical lattices, (d) 
The tunneling by alternating two superlattices occur among 
five sites at the second step of quantum walks. 

We next demonstrate that quantum walks can be 
achieved by tunneling in two state-dependent super- 
lattices. In order to describe symmetric quantum walks 
0, we prepare an initialized atom in superposed state 
I^Z-o) = 7f (|0)int + i|l)i„t) ® |0)^. The subindex n of 



state I'i/'n) indicates the number of steps. To implement 
a quantum walk we need to construct the step evolution 
operator 



S=Y. (|0>int(0|(»|; + l).ai 
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As shown in Figure [21 (b) and (d) , this is achieved by 
alternating between two different superlattice configura- 
tions. The first configuration of the superlattices is given 
by 



Vodd{x) = y,cos(27ra;) -f (-l)^V"/cos(7ra;), 



(6) 



where i = 0, 1 corresponds to the lattice that traps the 
i-th state of the atom. In the next step, the applied 
superlattices are given by 



ycvcn{x) = T4cos(27rx) - (-l)V/cos(7ra;). 



(7) 



As we see in Figure |21 the atom is located in even 
positions for even n while it sits in odd positions for odd 
n. According to Eq. Q), alternating superlattices build 
two different step operators acting on the atom during 
the quantum walks as follows 
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(9) 



Indeed, by applying these potentials in succession, two 
step operators perform one-directional state-dependent 
walks identically and the step operator S can be imple- 
mented. 

In order to generate a superposed internal state in ev- 
ery step, we introduce the Hadamard operation 
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(10) 



in the basis |0)int and |l)int- When this operation is per- 
formed on all atoms in optical lattices, the internal states 
in each site evolve into superposition states. In terms of 
quantum optics, this Hadamard operator is decomposed 
into three Pauli operators which can be achieved by se- 
quential 7r/2 laser pulses over all the sites (see Section 
IIIB in Ref. Q). Combined with the Hadamard opera- 
tion between every step operator the standard Hadamard 
quantum walk is implemented. After performing n steps, 
the final state is given by |V'n) — {SH)^\'ipo)- 

We start to perform the Hadamard operation on the 
initialized state |V'o)- After the first tunneling occurs dur- 
ing time At = tt/ Jmin, the state of the atom is described 
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by 
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As a result, the state of the atom becomes an entan- 
gled state between the internal states and their positions. 
Then, we switch off the two additional lasers {i = 0, 1), 
which effectively turns off the tunneling between the two 
neighboring sites. If the Hadamard operation is applied 
on three sites, the atomic state is described in terms of 
both internal states and positions (see Figure 121(c)). 

To complete the second step of the quantum walk, we 
perform the step operation by the superlattice Vevenix) 
as shown in Figure |21 (d). Then, the atomic state after 
the second step of the walk equals 

1^-2) = ^(|0)int® (e'^|2),+e^'^|0).) 



-|l)int® (e'^lO), 



1-2).)). (12) 
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Similarly, after the third step, the total state is 
1 



:(|0)int«) 



e-'^l-l) 



2V2 

[e'^|3), + (e'^+e-'^)|l), 
+ |l)i„t (S> 

[e'f |l), - (e'f - e-'* )| - 1)., + e-'^ | - 3).] ). 

(13) 

This demonstrates that the interference of each atomic 
state (|0)int and |l)int) occurs respectively at position 
X = 1 and —1 during quantum walks. Thus, the quan- 
tum walk is achieved by alternating superlattices, and 
produce the desired probability distribution of an atom 
over the sites of the ID optical lattice. 



(a) 



(b) 




FIG. 3: (a) A single atom is trapped in a position and (b) 
the trapping potential is reduced and a ID optical lattice is 
employed. 



A. Single atom trapping in ID optical lattice 

In order to trap a neutral atom, a simple method is to 
produce a deep harmonic potential. A well-focused laser 
beam builds a micro-trap (an optical tweezer trap) which 
can grab a single atom in an optical potential 0, 0| . 
The schemes of trapping pointer atoms are also available 
to generate a single atom at a certain site [Hill. Al- 
ternatively, one can use the quantum Zeno effect by con- 
tinuously fluorescent measurements to obtain a pointer 
atom Iq. When an optical lattice is applied across the 
trapping region, the atom can remain stable in a mini- 
mum of optical lattice (see Figure OJ. Thus, to trap a 
single atom at a certain site within a ID optical lattice 
seems experimentally feasible. 



III. PHYSICAL IMPLEMENTATION 

Let us now consider how to implement each of the el- 
ements necessary for realizing quantum walks in an ID 
optical lattice. The required trapping of a single atom in 
the optical lattice can be achieved in a variety of ways. 
Subsequently, alternating superlattices are required to 
achieve state-dependent quantum walks. The realization 
of ID and 2D superlattices have been recently demon- 
strated 1^ 0] . We analyze the amplitudes of the lasers 
necessary to generate the desired tunneling ratios. Fur- 
thermore, the condition is derived for performing the op- 
tical lattice modulations adiabatically to avoid heating 
the trapped atom. We investigate how robust the result 
of quantum walks is when imperfect tunneling is con- 
sidered. Finally, we describe a measurement scheme that 
can distinguish the behavior of quantum walks from their 
corresponding classical counterpart. 



B. Laser amplitude regime 

As we have seen, in order to perform step operation in 
the quantum walk one needs to control the laser ampli- 
tude corresponding to each atomic state. This will result 
to a tunneling coupling Jo- that depends on the internal 
state, cr, of the atom. In particular, the tunneling cou- 
plings depend on the amplitude of the laser radiation, V, 
in the following way 14] 




where En is the recoil energy. 

Hence, by selectively varying the amplitudes of the 
laser radiation at the in-between site regions it is possi- 
ble to activate the tunneling interaction between the de- 
sired lattice sites. This is achieved by superlattices that 
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FIG. 4: This demonstrates that more perfect tunneling is 
produced for fixed laser coupling Vi when the second laser 
coupling VY becomes larger. 

give the spatial amplitude variation Vmax = ^ + 1^' and 
Knin — Vi — V^ {i ~ 0, 1). If the tunneling of the maximal 
potential Vinax is much smaller than that of the minimal 
potential Vmin, the result of our quantum walk achieves 
the required outcome. Taking into account the two tun- 

nehng couplings Jmax = J (Knax) and Jmin = J (Klin), 

we demand that the ratio Jmax/ Jmin is close to zero. For 
instance, the amplitude of the first optical lattice Vq in 
Eq. can be taken to be approximately 25Eji, i.e. 
the system is taken well into the Mott-insulating phase 
[TH . When the second optical lattice with amplitude Vq 
is applied, we consider Jmax/ Jmin function of Vq. 
As shown in Figure^ when Vq w 17.5 E^, the ratio of 
two couplings can be maintained at a sufficiently small 
value (e.g. Jmax/ Jmin ~ 0.001) to supprcss undesired 
tunnehng. 

In addition, the superlattices must be switched on adi- 
abatically. Typically, an atom in Mott-insulating optical 
lattices is trapped in a ground state. If we change optical 
potentials rapidly the atom can be kicked to an excited 
state or out of the optical potentials. Thus, adiabatic 
modulation from optical lattices to superlattices is re- 
quired to avoid heating the trapped atom. For the exper- 
imentally achievable trapping frequency of lot = 30kHz 
[15, 16] a suitable time ST w can be employed for 

the adiabatic evolution. 



C. Study of errors 

Here, sources of experimental errors are taken into ac- 
count. In Ref. 0, the decoherence of internal states 
is mainly considered because this reduces the quantum 
walk to its classical counterpart. The instability of laser 
beams (e.g. uncontrollable phase shifts) can influence 
the mobility of trapped atoms and cause imperfect ma- 



nipulations during quantum walks. Nevertheless, we can 
restrict ourselves to less than two dozen steps in quantum 
walks, where the coherence of the internal states can be 
maintained. 

To model these errors we consider an incomplete tun- 
neling produced by the imperfect modulation of trap- 
ping potentials. In our setup, a major error can be pro- 
duced by the fluctuation of the laser pulse time At — 
7r/J(14nin)- Taking into account this undesired effect, 
the unitary operation in Eq. Q is no longer dur- 
ing the tunneling procedure. When the tunneling by 
lowering optical potentials is not perfectly timed, then 
the atomic state becomes a superposition state in posi- 
tion during the tunneling. In this case, quantum walks 
cannot be described by the step operator S in Eq. ||SJ|. 
Even though this defect does not cause the decoherence 
of internal states, it generates a different kind of quan- 
tum walk through odd and even steps. Shapira et al. 
tljl investigated the case of similar unitary noises in the 
Hadamard operations during ID quantum walks. They 
showed that the procedure with unitary noise evolves 
from quantum to classical walk distributions depending 
on the number of steps. Here we consider unitary errors 
in the step operations. A more controllable setup can 
vary the period of laser pulses in the Hadamard or step 
operation, thus generating different step operators and 
quantum coin tossing, which may be used for aperiodic 
quantum walks 18]. 

As shown in Figure [Sj the error case demonstrates a 
leakage of probability distribution compared with perfect 
tunneling and also shows different aspects from the clas- 
sical walks. When the period of the laser beam (with 
error SIq) is described by At = 7r/Jmin + ^^O: the larger 
error value of the laser pulse time St generates a narrower 
dispersion of the atomic states (see color lines in Figure 
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FIG. 5: Probability distributions for n = 10 without errors 
Sto = (black) with errors 5to — 0.2/ Jmin (blue), 0.4/ Jmin 
(green), and 0.6/Jmin (red). The dashed line shows the prob- 
ability distribution for n = 10 in a classical walk. 
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FIG. 6: Fluorescence measurements by a short wavelength 
laser beam at distance M to obtain a probability distribution. 

ISJ- Eventually, if St — n/J^in, the characteristic inter- 
ference behavior of quantum walks does not appear due 
to the lack of a step operation in the procedure. 



D. Measurement procedure 

In order to make sure that quantum walks have been 
performed, we need to evaluate the probability distri- 
bution at a certain lattice position. When we use rela- 
tively long-wavelength optical lattices, a single atom can 
be measured at a certain site at distance M from the 
initial site by a well-focused laser beam using fluorescent 
measurements [l^ (see Figure 15)1. 

If we want to measure the atomic state in the N-th site 
away from the initial site, we shift the measurement laser 
to the distance M = A (A is the wavelength of the trap- 
ping laser) . Then, the laser pulse is applied continuously 
for a certain period. Here we can assume that the width 
of the focused laser beam sufficiently small enough not 
to disturb the other states in neighboring sites. By ob- 
serving fluorescence histograms, the atomic state in the 
site can be measured [To) . 

In this way one can distinguish between a quantum 
walk evolution and a classical one by detecting at which 
step, n, of the control procedure, population has been 
built at a site N. If one measures the atomic state over 
all sites in each step, the distribution of probabilities in a 
certain step shows the behavior characteristic of classical 
walks. Then, the probability at a specific site increases 
with respect to more steps due to the dispersion of the 
atomic state. However, if we only measure the atomic 
state at the end of the quantum walks, the occupation 
probability at the specific site fluctuates over the different 
number of total steps. 

In Figure [7| we plot the probability at the same site in 
quantum walks with respect to the number of steps. The 
probability at the sixth site appears after the fifth step 
in both classical and quantum cases. While the value of 



probabilities gradually grow up in the classical case over 
lager n, the probabilities rapidly fluctuate in the quan- 
tum walk cases due to quantum coherence. For example, 
the probability at the tenth step (n = 10) in perfect quan- 
tum walks reaches the highest peak, approximately 0.26, 
and drops to zero while it only increases monotonically 
from about 0.04 in the classical distribution. Therefore, 
we see that a reliable characterization of the evolution 
can be deduced within several steps of quantum walks. 
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FIG. 7: The plot shows that the probabilities of quantum 
walks (lined) at the sixth site (A'^ = 6) fluctuates between 
the fourth and seventeenth steps while that of classical walks 
(dashed) increases continuously, (errors with the same colors 
as shown in Figure [KJ. 



IV. CONCLUSION 

In this article we have proposed a physical realization 
of a quantum walk with one atom manipulated within 
time varying optical lattices. A detailed study of the re- 
quired elements is given and a study of the relevant errors 
is presented. The interaction coupling of the evolution is 
given by direct tunneling of an atom from one site to its 
neighbor which can be made significantly large. Imper- 
fect tunneling generates unitary errors in quantum walks 
but it still shows quantum behaviors in probability dis- 
tribution. Finally, we describe a feasible measurement 
approach which can distinguish the two different proba- 
bility distributions of classical and quantum walks at a 
certain site. This gives the possibility to perform sev- 
eral algorithmic steps within the decoherence times of 
the system, typically taken to be of the order of a second 



6 



V. ACKNOWLEDGMENT 

J. J. is supported by an IT Scholarship from the Min- 
istry of Information and Communication, Republic of 
Korea and the Overseas Research Student Award Pro- 



gram. This work was also supported in part by the 
European Union Networks SCALA and CONQUEST 
and by the UK Engineering and Physical Sciences Re- 
search Council Interdisciplinary Research Collaboration 
on Quantum Information Processing. 



[1] Y. Aharonov, L. Davidovich, and N. Zagury, Phys. Rev. 

A 48, 1687 (1993). 
[2] P. L. Knight, E. Roldan, and J. E. Sipe, Phys. Rev. A 68, 

020301(R) (2003); M. Hillery, J. Bergou, and E. Feldman, 

Phys. Rev. A 68, 032314 (2003); H. Jeong, M. Paternos- 

tro, and M. S. Kim, Phys. Rev. A 69, 012310 (2004); K. 

Eckert, J. Mompart, G. Birkl, and M. Lewenstein, Phys. 

Rev. A 72, 012327 (2005). 
[3] W. Diir, R. Raussendorf, V. M. Kendon, and H.-J. 

Briegel, Phys. Rev. A 66, 052319 (2002). 
[4] Z.-Y. Ma and K. Burnett, M. B. dArcy, and S. A. Gar- 
diner, Phys. Rev. A 73, 013401 (2006); B. C. Sanders, S. 

D. Bartlett, B. Tregenna, and P. L. Knight, Phys. Rev. A 

67, 042305 (2003); B. C. Travaglione and G. J. Milburn, 

Phys. Rev. A 65, 032310 (2002). 
[5] D. Jaksch, Contemp. Phys. 45, 367 (2004). 
[6] A. Kay and J. K. Pachos, New J. Phys. 6 126 (2004); 

quant-ph/0406073 
[7] T. P. Spiller, W. J. Munro, S. D. Barrett, and P. Kok, 

Contemp. Phys. 46, 407 (2005) and references therein. 
[8] S. Peil, J. V. Porto, B. L. Toha, J. M. Obrecht, B. E. 

King, M. Subbotin, S. L. Rolston, and W. D. Phillips, 

Phys. Rev. A 67, 051603(R) (2003). 
[9] J. Sebby-Strabley, M. Anderlini, P. S. Jessen, and J. V. 

Porto, Phys. Rev. A 73, 033605 (2006). 



[10] P. W. H. Pinkse, T. Fischer, P. Maunz, and G. Rempe, 

Nature 404, 365 (2000). 
[11] B. Darquie, M. P. A. Jones, J. Dingjan, J. Beugnon, S. 

Bergamini, Y. Sortais, G. Messin, A. Browaeys, and P. 

Grangier, Science 309, 454 (2005). 
[12] K. G. H. VoUbrecht, E. Solano, and J. I. Cirac, Phys. 

Rev. Lett. 93, 220502 (2004). 
[13] A. Kay, J. Pachos, and C. S. Adams, Phys. Rev. A 73, 

022310 (2006). 

[14] S. Scheel, J. K. Pachos, E. A. Hinds, and P. L. Knight, 

Lect. Notes Phys. 689, 47 (2006); quant-ph/0403152 
[15] O. Mandel, M. Greiner, A. Widera, T. Rom, T. W. 

Hansch, and I. Bloch, Nature 425, 937 (2003). 
[16] D. Jaksch, C. Bruder, J. I. Cirac, C. W. Gardiner, and 

P. ZoUer Phys. Rev. Lett. 81, 3108 (1998). 
[17] D. Shapira, O. Biham, A. J. Bracken, and M. Hackett, 

Phys. Rev. A 68, 062315 (2003). 
[18] P. Ribeiro, P. Milman, and R. Mosseri, Phys. Rev. Lett. 

93, 190503 (2004). 
[19] C. F. Roos, M. Riebe, H. Haffner, W. Hansel, J. Benhelm, 

G. P. T. Lancaster, C. Becher, F. Schmidt-Kaler, and R. 

Blatt, Science 304, 1478 (2004). 
[20] M. Greiner, O. Mandel, T. Esslinger, T. W. Hansch, L 

Bloch, Nature 415, 39 (2002). 



